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Abstract — This work considers a Gaussian interference channel 
with processing energy cost, which explicitly takes into account 
the energy expended for processing when each transmitter 
is on. With processing overhead, bursty transmission at each 
transmitter generally becomes more advantageous. Assuming on- 
off states do not carry information, for a two-user Z-interference 
channel, the new regime of very strong interference is identified 
and shown to be enlarged compared with the conventional one. 
With the interfered receiver listening when its own transmitter is 
silent, for a wide range of cross-link power gains, one can either 
achieve or get close to the interference-free upper bound on sum 
rate. 

I. Introduction 

In wireless communications, many devices such as mobile 
phones and hand-held computers are often limited by batteries. 
However, there are many demands on the limited battery, such 
as CPU processing, networking activity and screen backlight 
(T). It is often the case that a substantial fraction of the total 
energy expended by the transmitter of a battery-limited device 
other than being radiated in transmission is for processing 
the signals in circuits J3 @. This makes the study on the 
implications of power consumption beyond transmit power 
meaningful. In particular, for nodes operating in the power- 
limited regime, it is important to take into account "processing 
energy", the energy spent for processing, in capacity calcula- 
tions. 

The impact of processing energy for communicating over 
an additive white Gaussian noise channel was first studied by 
Youssef-Massaad et al. in [4|, where the circuit of a transmitter 
is modeled as consuming some fixed power when it is in the 
"on" state. It was shown there that when the processing energy 
per channel use is large, bursty Gaussian signaling achieves 
capacity. The authors also extended their analysis to an M-user 
multiple access channel (MAC) Q |6| and showed that time 
division multiple access outperforms other schemes in terms 
of the sum rate. 

This paper studies the impact of processing energy costs at 
the transmitter for a two-user interference channel (IC). The 
two-user IC is a fundamental model in information theory for 
studying interference in communication systems, in which two 
senders transmit independent messages to their corresponding 
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receivers via a common channel. When processing overhead 
is not negligible, bursty transmission which is optimal in the 
point-to-point communication has the potential to reduce the 
effect of interference. For instance, we may schedule user 
bursts to overlap as little as possible to avoid interference 
or let a receiver hear the interferer's signals when its own 
transmitter is silent for the purpose of interference decoding. 
This paper explores how to make best use of the burstiness 
of both users' transmission to minimize the rate loss due to 
processing overhead over the IC. 

We focus on the simplest IC model, the Gaussian Z-IC 
(also known as the one-sided IC), in which one receiver 
receives an interference-free signal while the other receives 
a combination of the intended and the interfering signals. For 
the case of no processing energy cost, the Gaussian Z-IC has 
been extensively studied in the literature, and constitutes one 
of the few examples of an IC for which the capacity region 
or the sum capacity have been established for all values of 
channel parameters Q El. 

Focusing on strategies that do not utilize on-off states of 
transmitter for signaling, we show that as cross-link power 
gain a gets sufficiently large, each user can achieve a rate 
as the single-user case. The exact channel conditions for 
this phenomenon are identified and compared with the no 
processing cost case. For a general Gaussian Z-IC with arbi- 
trary a, we propose several simple joint transmission schemes 
including a non-bursty transmission scheme, time division 
multiplexing (TDM) and others. The sum-rate performances 
of these schemes are analyzed and compared with an no- 
interference upper bound. We show that even with simple 
schemes, one can achieve or get very close to the upper bound 
for very small or large a's. 

The remainder of this paper is structured as follows. In 
Section II, we present the system model and relevant assump- 
tions used. For the Gaussian Z-IC with processing overhead, 
conditions for the new regime of very strong interference are 
identified in Section III. In Section VI, we investigate how to 
maximize the sum-rate performance through the use of several 
simple joint transmission schemes for a general Gaussian Z-IC 
with an arbitrary a. Finally we draw conclusions and discuss 
future directions in Section V. 



II. System Model 

In this paper, we focus on the two-user Gaussian Z-IC as 
shown in Fig. Q] 
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where and Yi t represent the input and output of user 
i E {1,2} at time t, respectively, and Z\, t and Z%,t are i.i.d. 
Gaussian with zero mean and unit variance. Receiver i is only 
interested in the message sent by transmitter i. Each user is 
subject to a maximum average power constraint Pi, Following 
10), the processing energy cost of transmitter i is modeled 
as a constant amount (i = 1 , 2) whenever transmitter i is 
on. Besides, we assume receivers are not power limited and 
receiver processing overhead is thus not an issue. This scenario 
reflects, for example, a situation in a two-cell uplink one where 
both transmitters are battery-limited mobile equipments while 
receivers are base stations attached to a stable power supply. 

For simplicity, we also assume both P t and e t are normal- 
ized by the noise variance. The power constraint at transmitter 
i is given by 
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where is the indicator function. 

Throughout the paper, we assume on-off states of trans- 
mitters are fixed or deterministic, i.e., receivers are informed 
beforehand about when each transmitter should be in the 
"on" or "off" state so that they listen when there is at least 
one transmitter in the "on" state. Note that if on-off states 
are not fixed ahead of time, on-off signalling such as pulse 
position modulation can be employed to transmit additional 
information. However, in this case, frequent and fast transition 
between "on" and "off" is required and energy cost of on-off 
transition cannot be neglected any more, which will cause 
contradiction with our assumption of constant processing 
energy cost. In the fixed case, each transmitter can remain 
in the on and off states for long durations of time and very 
few transitions are needed. Furthermore, encoding on-off states 
with information may result in non-Gaussian inputs being 
optimal for X\ and X2, further complicating code design J5J- 

If user j (j ^ i) is turned off and only user i transmits, 
by [4 1, the optimal transmission scheme for user i is to let 
transmitter i and receiver i be turned on for a prescribed 
9* fraction of the time and use Gaussian signaling in this 
period of time with a fixed signal power v* where the optimal 
parameters 9* and v* take the following forms: 
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Here W(-) is the LambertW function. 

If 91+9*2 < 1, it is obvious that users can employ time 




Fig. 1. Gaussian Z-IC 



division to avoid interference and can thus obtain interference- 
free rates. For any value of cross-link power gain a, the 
achievable rate region is always a rectangle, specified by the 
two interference-free rates. In the succeeding sections, we 
focus on the more interesting case 91+9^ > 1 when the 
two users need to compete for the available channel uses. 



III. When Interference Does Not Incur Any Loss 

In this section, assuming 9\ + 9^ > 1, we determine the 
range of power gain a's such that either user's rate does not 
suffer any loss due to interference. For this to be possible, 
transmitters of both users must employ their optimal signaling 
as in the single-user case. Since there is no interference at 
receiver 2, user 2 can get its maximum possible rate by 
transmitting during 9* 2 fraction of time. In order for user 1 
to achieve its interference-free rate, it must be capable of 
decoding user 2's codewords completely or at least finding 
the coded symbols overlapping with its own transmission such 
that after cancelation it sees an interference-free channel for at 
least 9\ fraction of time. Note that we allow receiver 1 to be 
on when user 2 is transmitting to enable interference decoding 
even though transmitter 1 may be turned off. 

Proposition 1: The two users in the Z-IC can both achieve 
their maximum interference-free rates if the following condi- 
tion is satisfied: 



l + z4 < (1+«^) P (1 + 
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where p 



Here 9* and v* represent user i's optimal 



burst and signal power level in the interference-free case 
respectively. 

Proof: Using optimal signaling, the two transmitters 
transmit during 9\ and 9* 2 fractions of the time respectively 
and both employ Gaussian codebooks. Since 9\ + 9* 2 > 1, 
to minimize the effect of interference, their signals should 
overlap only for 9\ + 9\ — 1 fraction of time. Besides, receiver 
1 employs successive cancelation decoding. It first decodes 
interference by treating its own signal as noise. After decoding 
and removing interference, it starts decoding its own signal. 
The entire transmission of user 2 can be decoded by receiver 
1 so that it sees an interference-free channel after removal of 



interference if the following condition is satisfied, 

0*,log(l + i/ 2 *) < (l-0*;)log(l + az/ 2 *) 
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Here (0 implies that for user 2, the amount of information 
flowing in the undesired direction surpasses that flowing in the 

desired direction. Substituting p = 1 ~f 1 into (0 yields (|6]l in 

n 2 
Proposition [1J ■ 

To further simply the condition in (|6]l is difficult in general. 

In the following, we focus on the special case of low SNR's 

when £j — > 0, Pj — > and Pj / \/2e* = A, ; for some constant 

Xi > 0, i = 1, 2. In this case, #* in can be simplified as 



0* = min(l,Ai) > 

Hence p > 0. Also, by (0 it follows that v* 
Taylor series approximation, we have 
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Ignoring terms containing (i^) 2 on the right side of ||9), we 
find the following sufficient condition 

1 + z/T 



a > 



1 



pv\ 



(10) 



Furthermore, 6* 2 < 1 gives p > 1 — 9\ . Thus, the right side 
of ( [Tol l can be bounded as 
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Remember that in the no-overhead case, if the two users 
transmit with average powers Pi and P2 respectively, a > 
1 + Pi corresponds to the very strong interference regime 
where interference-free rates can be achieved with interference 
decoding. Since ( fT5] l holds, the condition in ( fTOb suggests that 
a larger range of power gains a ensures a very strong IC under 
processing energy cost. 

Depending on the values of Ai and A2, we have the 
following cases: 

. Ai < 1 (i = 1,2): v* w y/2e~i and thus 9* = A*; 
i.e., both users employ bursty transmission. Under all 
these assumptions, p — . Thus, we can simplify the 
inequality in ( TTOt as 
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i.e., Pav^ei > 



Note that 0* + 9% ^— — 
V / 2e2(v / 2eT— Pi); hence, ao > 1. We have proved ao < 
1 + Pi previously, thus it follows immediately that 1 < 



/2il, 



a < 1+Pi. 

Ai < 1, A2 > 1: in this case, we have v* 
9\ = Ai, 62 = 1 and i/| = P2 — i.e., user 1 employs 
bursty transmission while user 2 uses the conventional 
transmission using the entire time period. Therefore, p = 
1 — Ai. Thus, the inequality in ( fTOb has the following 
simplified form: 



a > 



1 



ax, 



(17) 



1 + - Pi 

Note that a\ does not depend on the specific values of 
user 2's processing cost £2 and power constraint P2. 
• Ai > 1: in this case, 9* = 1 and hence p = 0. The 
inequality in ( fTOb degenerates into the one in the trivial 
case a > 1 + v\ with v* equal to Pi — e\. 

IV. Sum Rate Maximization 

In Section EH, assuming fixed on-off states, we have char- 
acterized the optimal achievable rate region for the Gaussian 
Z-IC in the very strong regime in the presence of processing 
overhead. However, it is not easy to obtain an optimal rate 
region for an arbitrary a. Especially for a < 1, only the sum 
capacity is known even in the case of no processing overhead. 
In this section, for an arbitrary a, we investigate several 
simple transmission schemes for the purpose of maximizing 
the achieved sum rate. 

A. Scheme I: Gaussian signaling with no burstiness 

If no burstiness is allowed and both users transmit all the 
time, user i's signal power level would be at most Pj — 
joules per channel use. Under this assumption, when a > 1, 
the optimal scheme is for receiver 1 to decode interference Q 
and the maximum sum rate is given by 

P1+P2 = min(C , (Pi-ei)+C'(P 2 -e 2 ),C'(Pi-ei+a(P 2 -e 2 ))) 

(18) 

where C(x) = |log 2 (l + x). Otherwise if a < 1, treating 
interference as noise achieves the maximum sum rate J§| 
which is given by 



Pi + P2 — C 
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l + a(P 2 -e 2 ), 

B. Scheme II: Time division multiplexing (TDM) 

If two users employ TDM to avoid interference, user 1 uses 
9\ (0 < 9\ < 1) fraction of the time slots while user 2 uses 
the left 1 — 6*1 fraction. It is not hard to show that it suffices 
to restrict 9\ to the range 1 — 9\ <9\ < 9*. The maximum 
achievable sum rate can be found by solving: 



max 
i-0*<0i<0* 
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C. Scheme III: Partial overlapping time slots, constant power 

The third scheme is to let user 1 and user 2 transmit over 
9\ and 6*2 fractions of the time slots respectively and allow 
their transmission to overlap for 9\ + $2 — 1 fraction of time. 
To have a nontrivial case, the parameters need to satisfy 1 — 



#2 < °i < 1, 1 - #1 < °2 < 1 and 6»i + 9 2 > 1. Each 
user still uses a constant signal power level during its entire 
transmission. Besides, independent information is sent by user 
2 during 1 — B\ fraction of the time when it transmits alone 
and 61+82 — 1 fraction of the time when it interferes with user 
1. Hence, receiver 1 does not need to be on when transmitter 
1 is off. In the duration 6\ + 9 2 — 1, if a > 1, using the 
strong interference results Q, we can achieve the best sum 
rate during overlap by decoding the interference. Therefore, 
for a > 1, the maximum sum rate can be found by solving: 

max (1 - 3 )C(vi) + (1 - 9x)C{v 2 ) 

+ (<9i +6*2-1) min(CVi) + C(u 2 ), C{vx + av 2 )) 

(21) 

where V\ = P\/6\ — t\ and v 2 — P 2 /8 2 — e 2 - A similar 
reasoning applies for < a < 1 by treating interference as 
noise and the sum rate can be obtained as 

max {l-9 2 )C{ Vl )+9 2 C{y 2 ) + {8 1 +9 2 -\)C{ ^ - ) (22) 
61,62 1 + au 2 

Scheme II is a special case of Scheme III when 9\ and 6 2 
are chosen such that 9\ + 2 = 1 while Scheme I is another 
special case when 9\ = 9 2 = 1. 

D. Scheme IV: Partial overlapping time slots, constant power, 
joint decoding over the entire time period (a> 1 only) 

Recall that in Section III, when a is sufficiently large, 
receiver 1 can decode the entire transmission from user 2 when 
the two users employ optimal signaling as in the single user 
case. However, when a > 1 but is not large enough to satisfy 
© of Proposition Q] the pair of interference-free rates may 
no longer be supportable by the channel. In such a case, at 
least one user must refrain from using its optimal signaling 
so that the resulting pair of rates can be supported. Motivated 
by this observation, we consider an achievable scheme which 
is a generalization of the scheme used in Section III to the 
wider case a > 1. In this scheme, user 2 sends common 
message and receiver 1 jointly decodes its own codeword 
and user 2's codeword. As in previous schemes, transmitter 
i still employs constant power; however, user i (i = 1,2) is 
relaxed to reduce its transmission rate by choosing a burstiness 
parameter 1 — 9* < 9i < 1 (j 7^ i) other than 9*. As in 
Section III, transmission is scheduled such that the duration 
of overlap is equal to 9% +6 2 — 1. When 9\ and 9 2 are given, in 
order for receiver 1 to succeed in jointly decoding both users' 
codewords, user 1 and user 2's rates R\ and R 2 should be 
chosen to satisfy 

Ri + R 2 <(1 - 9 2 )C{ Vl ) + (1 - 9 l )C{au 2 ) 

+ {e x +6 2 -l)C{v x +av 2 )) (23) 

The right side of (l23l represents the maximum possible mutual 
information flowing from both transmitters to receiver 1 over 
the entire transmission period when Gaussian codebooks are 
used. The maximum achievable sum rate by Scheme IV can 



be found by solving 

maxmin((9iC(>i) + 9 2 C{v 2 ), (1 - 9 2 )C{v l ) 

+ (1 - Oi)C{av 2 ) + {9 1 +9 2 - 1)C(P! + av 2 )) (24) 

where v\ = P\/9\ — t\ and v 2 = P 2 /9 2 — e 2 , subject to the 
constraints 1 -9\ < 9 X < 1, 1 -9\ < 9 2 < 1 and 9 X +9 2 > 1. 

Note that in Scheme IV, user 2's message is encoded into 
a codeword that spans n9 2 time slots and receiver 1 performs 
joint decoding over the entire n time slots. By contrast, in 
Scheme III, receiver 1 performs joint decoding only during 
the overlap. In practice, joint decoding usually has a much 
higher decoding complexity than that of single-user decoding. 
Thus, Scheme IV should result in a higher overall decoding 
complexity compared with Scheme III. Besides, in Scheme IV, 
receiver 1 is required to be on when only transmitter 2 is on. 



E. Scheme V: Partial overlapping time slots, constant power 
for user 2 and variable power for user 1 (a < 1 only) 

In Scheme III, both users employ constant signal power 
levels for transmission when they are in the "on" state. It is 
indeed optimal for user 2 to do so to maximize its own rate; 
however, it is not clear whether this is still true in terms of 
maximizing the sum rate. Nevertheless, for simplification, we 
still assume user 2 employs constant power but allow user 1 to 
do power control accordingly. We study this scheme only for 
a < 1. If user 2 transmits over 9 2 (1 — 9\ < 9 2 < 1) fraction 
of time slots, then its signal power is v 2 — P 2 /9 2 — e 2 . In 
this case, user 1 sees two parallel Gaussian channels with one 
having noise variance Nx t % — 1 and n(l — 9 2 ) channel uses and 
the other having effective noise variance N\ >2 = 1 + v 2 and 
n9 2 channel uses. Here we have used the fact that when users 
overlap, since a < 1, to maximize sum-rate user 1 treats user 
2's interference as noise. Within the channel with noise level 
N\ t k (k — 1,2), it is optimal to send Gaussian signals over 
9i t k fraction of the channel with the same power level v\ it 
lIU, where flip's and ^i^'s can be determined by a generalized 
water pouring solution called "glue pouring" in J6). In essence, 
when user 1 uses glue pouring for power control, it should start 
using the channel with noise level N\ , 2 only if the signal-to- 
noise ratio's (SNR) of the channel with noise variance 
have already reached a threshold. The readers are referred to 
[6 1 for more details on glue pouring. It is not difficult to prove 
that in our case 8\ \ = 1; i.e., user 1 would make full use of 
all the interference-free channel uses. Depending on the power 
constraints and processing costs, user 1 may or may not use 
the channel with noise level Ni i2 . 

The maximum achievable sum rate by Scheme V for < 
a < 1 can be found by solving 

max 9 2 C{v 2 ) + (1 - 9 2 )C{v 1A ) + di. 2 9 2 C{-^-) 

1-6>*<6> 2 <1 ' 1 + V 2 

(25) 

where 9± <2 , v\^\ and v\ t2 can be obtained through glue pouring. 



F. Numerical Results 
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Fig. [2]plots the sum rate achieved by the proposed schemes 
as a function of cross-link power gain a when P x = P 2 = 3.5 
and t\ = €2 = 2. Given these parameters, we have 9* = 
61 = 0.76 and v{ = !/| = 2.59. Obviously, 6\ + 9* 2 > 1. For 
comparison, the sum of both users' maximum interference-free 
rates is provided as an upper bound. Fig. [2] shows that when 
a > 1 Scheme IV which employs joint decoding at receiver 1 
is superior to the others and can achieve the upper bound when 
a is greater than 2.3. Note that a > 2.3 corresponds to the 
very strong interference regime in Proposition Q] of Section III 
where interference incurs no rate loss. In contrast, in the case 
of no processing overhead, this regime is given by a > 1 + 
Pi = 4.5. Hence, the presence of processing overhead makes 
the very strong interference regime become larger. Scheme III 
can achieve the upper bound as well but for a smaller range of 
a's compared with Scheme IV. This is because receiver 1 only 
jointly decodes the intended signal and the interfering signal 
during the overlap, which is strictly suboptimal for certain a's. 
As TDM does not depend on a, the sum rate of Scheme II 
remains constant. Depending on the value of a, Scheme I and 
Scheme II may outperform one another. 

For < a < 1, as shown in Fig. [3] Scheme V has the 
best sum-rate among all four schemes and is strictly better 
than TDM for a < 0.28. Scheme III has extremely close 
performance to Scheme V and its maximum sum rate is only 
slightly smaller when a is between 0.15 and 0.28. This seems 
to suggest that the flexibility we allowed in choosing burstiness 
parameters 9\ and O2 in Scheme III almost diminishes the 
effect of no power control at transmitter 1. For moderate a's 
in the range 0.28 < a < 1, it can be observed that Scheme 
III and Scheme V do not perform better than TDM in terms 
of sum rate. It is worth mentioning that for the MAC with 
processing overhead, TDM was shown in [5] to be the best 
scheme in maximizing the sum rate. 

V. Conclusions 

In this paper, we assume each transmitter of a two-user 
Gaussian Z-IC has a constant processing energy cost per 
channel use and study the impact of this overhead on the 
capacity. With processing overhead, it is no longer optimal for 
each transmitter to transmit all the time as in the conventional 
no-overhead case. For the Gaussian Z-IC, conditions are 
identified for the very strong interference regime and shown 
to correspond to a larger range of channel parameters than 
its counterpart in the no-overhead case. Assuming fixed on- 
off states of transmitters, several simplified joint transmission 
schemes are proposed to maximize the sum rate. Numerical 
results show that with a simple scheme one can either achieve 
or get very close to the upper bound for very small or large 
a's. Future works include extension of the analysis to the 
two-sided Gaussian IC and derivation of bounds on capacity 
when on-off states are used for signaling. It would also be 
of practical interest to consider more accurate models for 
transmitter processing energy cost like the one in fit)! . 
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Fig. 2. Comparison of sum rates achieved by various schemes when a > 1 
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Fig. 3. Comparison of sum rates achieved by various schemes when a < 1 
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